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(54) Detecting service interactions In a telecommunications network 



(57) A system for detecting interaction between dif- 
ferent services on a telecommunications network 
includes a computer expert system. A data store in the 
expert system is programmed with data which represent 
attributes of service features. A rule store is pro- 
grammed with rules which relate feature attributes to 
interaction behaviours. An inference engine is con- 
nected to the data store and to the rule store and proc- 
esses the data and the rules to detect any interaction 
between the services. 

The data in the data store may be arranged as sets 
of objects, each object in a set corresponding to a differ- 
ent state transition of the corresponding feature. The dif- 
ferent objects may be given sequence numbers 
corresponding to the time sequence of execution of the 
feature. At least some of the rules may relate to these 
sequence numbers. 
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Description 

The present invention relates to telecommunications networks, and in particular to the detection of undesirable 
interactions between different services running on a network, 

5 Telecommunications networks are increasingly required to offer customers services in addition to basic call-han- 
dling. The development of novel network architectures, such as the IN (intelligent network) architecture, together with 
developments in computing platforms for telecommunications systems, make it potentially possible to offer customers 
a large portfolio of additional services to select from. However, as the number of services increases, and as services 
become available from independent service providers in addition to the network operator, then service feature interac- 

10 tion becomes a serious problem. It is often found that features offered by one service interact in an unwanted manner 
with features of other services. For example, a voice messaging service, such as BT's CallMinder service, may have as 
one of its standard features a behaviour such that incoming calls are diverted to the messaging service whenever the 
called line is busy. Another available service. Call Waiting, handles the same condition, namely the called number being 
busy, in an entirely different fashion. The Call Waiting service transmits an alert tone to the user and gives the user the 

75 option of interrupting the on-going call to speak to the new caller. It can be seen that if a customer wanted to subscribe 
. to both services, then there is conflict between the service features which needs to be resolved. OthenA^ise. it would be 
necessary to bar the provisioning of both of these services to a customer, with a consequent loss in utility to the cus- 
tomer, and loss of revenue to the service provider. 

Conventionally, during the planning of new services for a telecommunications network, attempts have been made 

20 to detect in advance any interaction problems by writing English-language specifications of the service features. Using 
these specifications a paper 'Walk through " of the services is then conducted, with the design engineer going step by 
step through the different services ahd spotting any interaction problems. This is a time-consuming procedure which 
can never be completely reliable, leaving the possibility that unforeseen interactions will occur when the service is 
deployed. 

25 Some attempts have been made previously to automate the detection of interaction during the design phase. For 
example. International patent application W095/22231 discloses a method of detecting service interactions which uses 
formal specifications of the additional services. Thei algorithm uses information that is specific to the services being 
tested which needs to be rewritten every time a change is made to one of the service features. Moreover, the approach 
adopted requires that a formal model should be prepared for every service feature which is handled. The preparation 

30 of such formal models is a difficult and time-consuming task requiring a high level of expertise. 

According to a first aspect of the present invention, there is provided a system for detecting interaction between 
services running on a telecommunications network comprising: 

a computer expert system including: 

35 

a) a data store programmed with data representing attributes of service features; 

b) a rule store programmed with rules which relate feature attributes to interaction behaviours; and 

c) an inference engine which is connected to the data store and to the rule store and which is arranged to procr 
ess the data and the rules, thereby detecting any interaction between the services. 

40 

The present invention adopts a radically new approach to the detection of service feature interaction, through the 
use of an expert system. The traditlonaldomain of use of expert systems is for diagnostic classification problems involv- 
ing data which is essentially static. A well known example is the identification of a particular bacterium from a series of 
statements about its properties and appearance. In this domain, expert system technology has a proven track record in 

45 reproducing and sometimes surpassing human expert performance for the same problem. It is not however been 
thought possible hitherto to apply such techniques to the problem domain of the present invention. Feature interaction 
in a telecommunications network is an essentially time-related phenomen and so on the face of it not suitable for expert 
system techniques. The present inventors have found however that with an appropriate knowledge representation, 
expert systems can successfully be used for feature interaction detection. This provides a dramatic reduction in the time 

50 required to uncover service interworking problems, coupled with increased flexibility. The separation between the 
knowledge representation and the inference rules, means that changes or additions to the services can readily be 
assessed simply by making corresponding changes to the knowledge representation in the data store. In this way, the 
system is quickly able to detect any problems arising from the new features. By* contrast with the prior art s^tems there 
is no need to repeat an entire "walk-through" from scratch. 

55 The system of the present invention may run, for example, at a local switch in a telecommunications network to aid 
the detection and management of interaction problems as they occur. Alterhatively or in addition, the system may be 
used during the development of a new service to detect any interaction problems prior to the deployment of the service. 
In the case of a system used at run-time in the network, then the output of the system may be fed to a control sys- 
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tern for modifying the behaviour of the network in order to remove or ameliorate the detected interaction problem. The 
control system may. for example, modify the stored profile for a customer in order to disable one or more service fea- 
tures, A more sophisticated control system might initiate a dialogue with the customer to allow the customer to deter- 
mine a default behaviour for the network. For example, in the case of the Call Minder or call waiting services, the user 
5 might be given the option of selecting the Call Waiting response, that is the transmission of an alert tone, rather than 
the Call Minder response, that is the transfer of the incoming call to a messaging service. 

Preferably the expert system data store includes a plurality of objects including, for each service feature which Is 
represented in the data store, a set of objects corresponding to different respective state transitions of the feature. 

The term "object" Is used in this document in the sense of object oriented design/programming (OOD/OOP) meth- 

10 odologies. ^ . u -i i ^ 

As discussed in further detail below, the choice of an appropriate structure for organising the data in the data store 
is critical in maximising the efficiency of the interaction detection system. The inventors have found that the combination 
of the use of an object-based structure and a state transition representation of the service feature offers significant 
advantages both in efficiency of operation and in ease of development and modification of the detection system. The 

IS use of sets of objects representing different state transitions makes it possible to capture the characteristics of a sen/ice 
feature in a form which is well-adapted for processing by the inference engine. 

Preferably each of the said set of state transition objects includes a sequence number corresponding to the position 
of the respective state transition in the sequence of execution of the feature and at least some of the rules in the rule 
store reason over the values of the sequence numbers. Preferably the objects are arranged in a hierarchy of super- 

20 classes and subclasses of the superclasses, and some of the rules reason over superclasses and others of the rules 
reason over subclasses. 

The use of objects belonging to a hierarchy of classes, combined with rules which operate at different levels of the 
class hierarchy further increases the flexibility of the system. In particular, it ensures that when a new object is added 
to the data store, for example as the result of a modification to a sen/ice feature, there will already exist rules functioning 
25 at a higher level of the hierarchy which are immediately applicable to the new object, so that extensive modification of 
the rules is not required. . 

According to a second aspect of the present invention there is provided a method of detecting interaction between 
services running on a telecommunications network comprising: 

30 programming a computer expert system with data repi'esenting attributes of service features and with rules relating 
feature attributes to interaction behaviours; 

processing the said data and the said rules in an inference engine and detecting thereby any interaction between 
the said services. 
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According to a third aspect of the present invention, there is provided a method of operating a telecommunications 
network comprising: 

programming a computer expert system with data representing attributes of service features and with rules relating 
feature attributes to interaction behaviours: 

processing the said data and the said rules in an inference engine and detecting thereby any interaction between . 
the said services: and 

modifying the operation of the network when an interaction is detected. 

Systems and methods embodying the present invention will now be described in further detail, by way of example 
45 only, with reference to the accompanying drawings in which: 

Figure 1 is a schematic of a system for detecting service feature interaction; 
Figure 2 is a schematic of a network having an IN architecture; 
Figure 3 is a state transition diagram illustrating one example of a service feature; 
50 Figure 4 is a class diagram showing the structure of the objects in the data store of the system of Figure 1 ; 
Figure 5 shows the structure of the switch management unit; 

Figure 6 shows a multiprocessor system for implementing the expert system of Figure 1 . 



55 



A system for detecting and managing interactions between services running on a telecommunications network 
comprises an expert system 1 which in this example is connected to a switch management unit 2 within a service 
switching point (SSP) 3. As shown in Figure 2. the service switching point forms part of a telecommunications network 
employing an IN (intelligent network) architecture and including a further SSP 4. a service control point (SCP) 5 and an 
intelligent peripheral 6. The network, other than in the features described in further detail below, is conventional in 
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nature. For further details of the IN architecture reference is made to the paper by T W Abernethy & A C Munday, 
"Intelligent Networks, Standards and Services ". BT Technol J. Vol. 13. No. 2. April 1995 and to the European Telecom- 
munications Standards Institute Final Draft PRETS 300374-1, published July 1994, the contents of both of which are 
Incorporated herein by reference. 

5 The call control software within the switch management unit is structured as described in the paper by HM Blair, 

"Attacking Product Complexity: Broadband Call Control for Vision O.N.E" XIV International Switching Symposium, 
October 25-30 1992. Figure 5 shows the software structured into a chain of connection segments. In this software struc- 
ture it is the responsibility of the User Transaction Segment (UTS) to invoke feature software and link it into the chain, 
based on customers' service data. In this example applicaton of the feature interaction expert system, the expert sys- 

10 tem forms part of the UTS. The expert system gets its input facts from the customer data and/or call progress signaling 
and the results of processing are used to decide whether to invoke feature software and if so, where in the call chain to 
link that software. 

The expert system 1 includes a data store 1 1 . a rule store 12 and an inference engine 13. In this example, the hard- 
ware for the expert system comprises a distributed processing system using Pentium microprocessors with access to 

15 local RAM and to mass storage devices. The data store 1 1 and rule store 12 are embodied in the storage devices and 
in the local RAM, and the inference engine 1 3 is provided by appropriate programming of the Pentium microprocessors. 

Figure 6 shows in further detail the platform used in this example to support the expert system. Multiple Pentium 
CPU's are linked by a local bus to each other, and to the region of RAM. Data stored on a local hard disk is accessed 
via a SCSI interface. The multiprocessor system is implemented on a motherboard which is linked to other components 

20 of the switch by an FDDI optical fibre LAN. In this example, in order to facilitate the use of an object-oriented knowledge 
representation, the expert system is implemented using an expert systems shell available commercially from Neuron 
Data Inc. of Mountain View, CA.as "NEXPERT OBJECT" (Trade Mark). This is an object-based expert systems imple- 
mentation tool with facilities for implementation of rules in the C programming language. The implementation of the 
rules is based on first order predicate logic. 

25 The expert system operates by applying rules to facts. The facts may have been input to the expert system either 
manually by the human user, or by a call control programme. Alternatively, the facts may have been Inferred by previous 
applications of the rules. The evaluation of a rule assigns a truth value to the hypothesis of the rule, which represents 
some new fact about the domain. As rules may trigger other rules in their predicate actions, a set of rules comprises a 
network through which simple conclusions may be propagated to arrive at more complex results. 

30 It is found to be important that an appropriate form of knowledge representation is used for the facts. This is partic- 
ularly true for the problem domain of the present invention. As discussed in the introduction above, feature interaction 
is a characteristically time-related phenomenon, whereas expert systems have traditionally been applied to static diag- 
nostic or classification problems. The preferred implementation of the present invention uses an object-based knowl- 
edge representation, in which the objects are derived from state transition models of the service features. A state 

35 transition model offers the functionality necessary to describe service features, provided that note is taken of the side 
effects of the transitions between the various states. It is the side effects that will lead to models becoming interdepend- 
ent and hence interacting within the network. A telephony feature may make a state transition for a variety of reasons, 
includinig response to an event caused by a state transition for some other feature. 

In the knowledge representation adopted in the present Invention, the data store 1 1 is programmed with objects 

40 corresponding to the state transition of a finite state machine representing the behaviour of a telephony feature. As 
shown in Figure 4. the objects belong to classes which define a template for feature state transition objects. 

It should be noted that the class does not relate to an instance of the feature acting on a particular call, but 
describes how the feature will behave depending on its context in a particular call. Rules may then be written concern- 
ing behaviour of members of these classes, without reference to actual values of call data. 

45 Figure 3 is a state transition diagram representation of a service feature. In this example the service is an account 
code service, such as BT's chargecard service. Figure 4 is a class diagram showing the objects used to represent such 
a feature in a system embodying the present invention. Figure 4 uses the OMT diagram conventions set out in "Object 
Oriented Modeling & Design", Rumbaugh et al.. Prentice Hall. ISBN 0-13-630054-5. As shown in the Figure, the 
account code service comprises four state transitions, referenced a-d. Within the knowledge base of the expert system, 

50 the feature is stored as an instance of the ServiceFeature class, comprising a name "ACCCode" and a set of four Fea- 
ture Transition objects: 

Transition a: 

55 Sequence no. - 1 

Trigger event - 
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10 



20 



30 



event type - dialled digits 
location - calling party 
data -145 

Caused event - 

event type - announcement 

location- calling party 

data - character string "A/C no. ?'* 



Transition b: 
Sequence no. • 2 
IS Trigger event - 



event type - mid-call dialled digits 
location - calling party 
data - e.g. 56789 (valid) 

Caused event - 



event type • announcement 
location- calling party 
25 data - character string "Enter no. 

Transition c: 

Sequence no. - 2 

Trigger event - 



event type - dialled digits 
location - calling party 
35 data - e.g. 34567 (not valid) 

Caused event - 

event type -clear call 
40 location- general 

data - 

Transition d: 

45 Sequence no. - 3 

Trigger event - 

event type - mid-call dialled digits 
so location - calling party 

data - e.g. 01473 644668 

Caused event - 

55 event type -call event 

location- general 
data - e.g. 01473 644668 
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In developing the rules programmed in the rule store 12, use was made of a set of high level rules developed for 
this problem domain. These rules are grouped in terms of key words which collect the rules into concept groupings. The 
rules were then formalised and decomposed into smaller grains of knowledge to allow their implementation. Rules of 
small semantic weight use facts input to the experts system to extract simple conclusions. The simple conclusions are 
then fon/varded through the rule network for use by one or more rules at a higher level. These larger semantic weight 
rules eventually form conclusions which correspond directly to the English language definitions of the top level rules. 

As information is forwarded through the rule network, some re-use of the lower level rules is achieved. Simple com- 
ponents of knowledge which are useful in the implementation of one high level rule often recur in the conditions of 
another rule. The choice of rules used in the implementation affects the level of reusability which is achieved. An effi- 
cient implementation is arrived at by progressive refinement of the choice of low level rules used. The rule evaluation 
process moves up through the rule network from data to higher level conclusions. The successful evaluation of a rule 
often leads to a subset of the feature state transition objects existing within the knowledge base being associated with 
a conclusion. When this occurs, a class is created dynamically corresponding to the subset of feature states. Those of 
the higher level rules which make use of the associated hypotheses then generally operate on the subset of feature 
state transition objects rather than the complete set. thus progressively constraining the scope of this subset and even- 
tually arriving at a smaller one showing some Interaction. 

Tables 2.1-2.5 show examples of the rules from the rule store 12. It can be seen that hypothesis of low semantic 
weight such as "trigger location compatible" lead to hypothesis with semantic weight corresponding to the original Eng- 
lish language rules such as "triggering conflict". Table 2.4 shows a rule operating on the feature transition attribute 
"sequence number" to infer that a particular service feature is "persistent" (it remains associated with a call after its ini- 
tial actions when triggered). Table 2.5 shows a rule operating on objects belonging to the super-class "run time event" 
to infer that a particular service feature initiates a new calLas part of its actions. 

In use. when operation of the inference engine results in the hypothesis of rule 2.3 having the value 'TRUE" then 
this result may be acted on by the switch managerrient unit 2 to modify or inhibit one or more of the features running on 
the switch, so as to resolve the conflict arising from the feature interaction problem. For the particular call control soft- 
ware architecture illustrated in Figure 5, this involves the User Transaction Segment (UTS) either not invoking the Fea- 
ture Segement (FS) corresponding to one of the features concerned or modifying the positions In the call chain of the 
relevant FSs. 

TABLE 2.1 

' If < |feature_transiti on I >.triggg er_eventJocati on equals "remote" 
And < |feature_transitlon| >.trigger_eventJocation equals 
next_feature_transition.trigger_eventJocation 
Then trigger Jocations_compatible 

Action Create Object < |feature_transition| > location_compatible-transltion| 



TABLE 2.2 

If triggerJocations_compat!ble 

And < jlocation ^compatiblejransitiopl >.trigger_eventJocation equals "remote" 

And < [location ^compatible_transition| >.destjine_state equals next_feature_transition. 

destjine_state 

Then line_transition_compatible 

Action Create Object < llocation compatible transitioni > |compatlble transition! 
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TABLE 2.3 
If line_statesjcompatible 
^ And < |compatible_transitlon| >.trigger_eventjype equals 

nextjeature.transition.trigger^eventjype 
And < |compatible_transition| >JocalJine_state equals 
next_featureJransition.local_state 
Then triggeringLConflict 

IS 

TABLE 2.4 

Rule using the Featurejransition attribute "Sequence number" 
If < Iservice featurel >.< |featureJransitions| >.sequence_number.1 

20 

Then persistent feature 

Action Ceate Object < [service feature] > |perslstent_features| 

25 

TABLE 2.5 
Rule using the "Run time event" class 

If < Iservice feature) >.< |run time_event| >.event_type equals "new call" 
The multiple calls feature 

Action Create Object < |service_feature| > |multiple_callsjeatures| 

35 ' 



40 



45 



50 
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Appendix A - Example expert system 

The following definitions document an expert system embodying the invention. The first 
section describes the expert system in terms of the class structures of the knowledge 
base, the static objects in the knowledge base and the rules which act on objects In the 
knowledge base. The second section is a snap-shot of the objects In the expert system 
after details of several service features have been added to it. The definitions are printed 
out from the Nexpert Object^^ tool in the format as documented by the Nexpert object 
reference manual (January 1991), part number Man- 1 0-400-01 , 

A basic undertanding of object oriented principles as well as expert system basics are 
assumed. Simple types used are Boolean (B), Integer (I) and String (S). 

Expert system definition 
Class definitions 

NAME : announce_history 

NAME : cascade_attatch 
PROPERTIES : 
feature_najne « (S) Unknown 

NAME : compatible_$tates 
PROPERTIES : 

localJine_state = (S) Unknown 

trigger_event_type » (S) Unknown 

NAME : conflicting Jocal_announccment 
NAME : conflicting_remote_announcement 



NAME : con(rol_codes 
PROPERTIES : 



cascade_attachments = 


(S) Unknown 


causcd_local_evcnt = 


(S) Unknown 


cau5ed_remote_eventl = 


(S) Unknown 


caused_reniote_cvcnt2 = 


(S) Unknown 


dcsljinel_staic = 


(S) Unknown 


dest_line2_staic =» 


(S) Unknown 


feature_namc = 


(S) Unknown 


localJinc_statc = 


(S) Unknown 


location_attachnients » 


(S) Unknown 


rank = 


(I) Unknown 
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sequence_number » (I) Unknown 

irrggcr_cvcnMocalion = (S) Unknown 
triggcr_event_typc « (S) Unknown 



NAME : feature_states 
SUBCLASSES : 

states_compatible_retuni 

retumed_l$c 

lsc_out 

wofking_fcaturc_siaics 
tnggering_conflicts 
control_codcs 
PROPERTIES : 
cascadc_anachment5 " (S) Unknown 

NAME : feature_state$.cascade_anachments 

caused_^local_cveni = (S) Unknown 

. caused_remo.te_evcntl ^. (S) Unknown 

causcd_rcmoic_cvent2 = (S) Unknown 

dcst_l inc 1 _statc « (S) Unknown 

dest_rme2_state = (S) Unknown 

feature^name - (S) Unknown 

local Jinc_staie = (S) Unknown 

location.anachments - (S) Unknown 

rank = (I) Unknown 

sequence_numbcr * (I) Unknown 

trigger_event Jocation = (S) Unknown 

triggcr_evcnt_type » (S) Unknown 

NAME : locatton_compatible_states 
PROPERTIES : 

(S) Unknown 
(S) Unknown 
(S) Unknown 



(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 



destj inc Instate « 
locaMine_state « 
trigger_event_location * 

NAME: lsc_out 

PROPERTIES : 

cascade_attachnients = 
causcd_local_cvcnt « 
caused_rcmotc_evenil « 
caused_reniote_event2 = 
desMinel_sUte » 
dcst_rmc2_state = 
fcaturc^namc = 
local_Iine_state = 
locauon_anachments ~ 
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rank = 

scqucnce_numbcr =« 
triggcr_cvcnt_locaiion « 
triggcr_event_typc = 



(I) Unknown 
(I) Unknown 
(S) Unknown 
(S) Unknown 



10 



NAME : namcs_auached 
PROPERTIES : 

feature^name = 

iriggcr_ev€nt_locatlon « 



(S) Unknown 
(S) Unknown 



75 



NAME : oId_valuc 

NAME ; old^valucs 
PROPERTIES : 

reature_name = (S) Unknown 



20 



25 



NAME : possibte^fcatures 

PROPERTIES : 

caused_local__cvcnt ~ 
caused_remote_evcntI = 
cause d_rcmote_cvcnt2 « 
feature^name - 
trigger_cvcnljocation « 



(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 



30 



35 



40 



45 



50 



NAME : rctumedjsc 

PROPERTIES : 
ca5cade_attachments - 
caused Jocal_event - 
cause d_Femote_c vent I ■» 
caused_rcmote_event2 = 
destjine Instate « 
dcst_line2_state = 
feacure_name = 
local_nnc_statc = 
location_attachnicncs = 
rank - 

scqucnccnumber = 
lriggcr_eventJocaiion = 
triggcr^cvcmjypc « 



(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(I) Unknown 
(I) Unknown 
(S) Unknown 
(S) Unknown 



NAME : states_compatible_retum 

PROPERTIES : 

cascadc_auachmenis - (S) Unknown 

causcd_Ioca!_cvcni » (S) Unknown 

caused.remote.eventi = (S) Unknown 
caused_remote_event2 = (S) Unknown 
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10 



dcst_line 1 _statc = 
dcst_linc2_siaie = 
feature_name 
local J intestate 
location_attachmenls => 
rank = 

sequence_numb«r - 
triggcr_cvcniJocat!on * 
lriggcr_cvent_iypc = 



(S) Unknown 
(S) Unknown 
(S) Unknown 
{$) Unknown 
(S) Unknown 
(I) Unknown 
(I) Unknown 
(S) Unknown 
<S) Unknown 



75 



20 



25 



30 



35 



40 



45 



NAME : triggcring_conflicls 

PROPERTIES : 
cascade_attachments = 
causcdjocal^event = 
causcd_rcmotc_cvcnti « 
causcd_rcnriote_cvent2 « 
desMincl_state « 
desMinc2_state » 
fcaturc^namc » 
localJinc_statc = 
location_attachmencs = 
rank = 

sequence_number = 
iriggcr_cvcntJocation « 
lrigger_cvcni^type = 

N.AiME : working_fcaturc_sia 

PROPERTIES : 

cascade_attachment5 « 
causcd_locaI_evcnl =» 
causcd_rcmoic_eventl - 
caused_rcmoic_cveni2 * 
dcstjinc instate - 
dcst_line2_statc * 
reatuFe_name = 
Iocal_rmc_state = 
location__auachments = 
rank •» 

sequence_number = 
iriggcr_cvent_Iocation = 
' triggcr_event_typc = 



(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
<S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(I) Unknown 
(I) Unknown 
(S) Unknown 
(S) Unknown 



(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
(S) Unknown 
' (1) Unknown 
(I) Unknown 
(S) Unknown 
(S) Unknown 
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Properties definitions 
NAME : cascade^attachments 
TYPE: String 
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NAME : causcd_locaI_event 
TYPE: String 

NAME : causcd_rcmotc__evcnll 
TYPE: String 

NAME : causcd_remotc_cvenl2 
TYPE : String 

NAME : desljinc Instate 
TYPE : Siring 

NAME: desljinc2_statc 
TYPE : String 

NAME : feature_name 
TYPE : String 

NAME : localJine_staie 
TYPE : Siring 

NAME : location_atiachmcnis 
TYPE: String 

NAME : rank ' • 

TYPE: Integer 

NAME : retumval 
TYPE : Integer 

NAME : sequence_number 
TYPE : Integer 

NAME : trigger^eventjocation 
TYPE : String 

NAME : uigger_event_typc 
TYPE : String 

NAME: Value 
TYPE : Special 

Rules dcnnitions 
RULE : Rule 29 
If 

there is evidence of increnr»cnlal_$laie_dcvelopmcnl 
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And there is no evidence of cascadc.uiggering_exists 

And <jfcaiure_states|>.feacurc_nainc is equal to next_feaiure_siatc.fcaiure_namc 
And (ncxt_fcature,siaie.sequencc_number-<|fcature_statcs|>.sequence_numbcr) is precisely equal to I 
And Execute 
"RanfcList*(@ATOMID«<|fcature_staies|>;@STRJNG»*'@RANKBYecascade_aUachmenls.@!^NKSET«™ 

And <|fcature_statcs|>.rank is precisely equal to 1 
And next_fcaiurc_siate.cascade_attachmcnts is not equal to "dummy" 
And ncxl_fcature_stalc.location_aitachmcnts is not equal to "dummy" 
And Execute '•add_cascade"(@ATOMID=nexl_fcature,statc»<|feaiure_siaies|>:) 
Then cascade^hisiory 

is conflmicd. 

RULE : Rule 2 
If 

there is evidence of incrcmcntal_state_devclopmenl . 
And there is no evidence of cascade_lrtggcring_exists 

And <|feature_states|>.feature_namc is equal to ncxl_feaiure_state.feature_nafne 
And (next_feature_statc,sequence_number.<|feaiurc_states|>.sequence_numb«r) is precisely equal to I 
And Excciite 
"RankList"(@ATOMID=<|featurc^states|>:@STIUNG»-@RANKBY»cascade_anachments,@RANKSET*^^^ 

-;) 

And <|feature_states|>.rank is precisely equal to 1 
And nexi_feature_siate.cascade_attachments is not equal to "dummy" 
And next_feature_state.location_attachmenis is not equal to "dummy" 
And Execute "add_cascade"«gATOMI[>*next,feature_state,<ifeaiurc_states|>;) 
Then cascade_history 

is confirmed. 

RULE : Rule I 

... 
there is evidence of incremental_siate_dcvclopment 

And there is evidence of cascade_triggcring_cxists 

And <) feature_siates|> . feature_name is equal to ncxl_feature_state . feature_.n amc 
And (next_featurc_state.sequence_number-<lfeature_staie$|>.sequence_numbcr) is precisely equal to I 
And Execute 
-RankList-(@ATOMID=<qfeaiure_states|>.@STRJNG-"@RANKBY«cascade_aiiachments,@RANKSET»r^^ 

-.) 

And <ifeature_siatcs|>.rank is precisely equal to I 
And ncxi_feature_state.cascadc_attachments is not equal to •dummy" . 
And ncxt_fcaturc_statc.localion_atlachmcms is not equal to "dummy" 
And Execute "add_cascadc"(@ATOMID=next_feaiure_stale <ifeaturc_sialcs|>,<|lsc_ouM>;) 
Then cascade_hisiory 

is confirmed. 



RULE: Rule 6 
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If 

<|work!ng_fcaturc_states|>.triggcr_cvent_typc is equal to ncxrfeature_statc.causcd_rcmote_evenil 

And <jworking_fcaturc_states|>.triggcr_cvchtjocaiion is precisely equal to "remote" 

5 ~ ~ 

And next_feature_state.dest_line Instate is not equal to "police" 

And Delete Object |rciumcdjsc| 

And Delete Object (isc_out| 

And Create Object <|working_featurc_states|> |lsc_outj 
10 Execute 
"line_sutcs_compatible"(@ATOMIDHIsc_out|,next_feaiure_state;@STRJNG=="localJine_state,dest_linel_^^ 
Then cascade_triggering_exists 

is confirmed. 

7^ RULE: Rules 

If 

<|working_feature_siates!>.irigger_evcni_typc is equal to next_feature_statc.causedJocal_evcnt 
And <|working_feature_statesj>.trigger_evenljocation is precisely equal to "remote* 
2Q And nexl_feature_state.locaIJine_state is not equal to "police" 

And Delete Object |lsc_out| 
And Delete Object Iretumed Jsc| 
And Create Object <|working_featurc_siates|> |lsc_oui| 

And Execute 
"line_statcs_compatiblc"(@ATOMID=tlsc_out|,ncxt_fealurc_state;@STRING="dcstJineI_staieJocaUi 
Then cascade_triggering_exists 
is confirmed. 



25 
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RULE : Rule 4 
If 

<jworking_feature_statcs >.lrigger_event_lype is equal lo ncxi_feaiure_state.caused_remotc_event2 
And <|working_feature_siates|>,trigger_eventjocation is precisely equal to "local" ^ 
And next_feature_siatc.dcst_Hnc2_state is not equal to "police** 
And Delete Object |lsc_oui| 
And Delete Object Iretumed J scl 
And Create Object <|working_reaiure_statest> |Isc_oulj 

And Execute 
"iine_statcs_compatible"(@ATOMID»|lsc_ouM,next_fcaiurc_state;@STRING«"localJine_state.dest_line2_state**;) 
Then cascadc_triggcring_exists 

is confirmed. 



45 



SO 



RULE : Rule 3 
If 



<lworking_fcaturc_siaies|>.trigger_event_typc is equal lo ncxt_featurc_staie.caused_remote_evenil 
And <|working_fcature_staicsl>.lriggcr_cventjocation is precisely equal to "local" 
And next_feature_state.dest_line l_state is not equal to "police" 
And Delete Object jretumedjscj 
And Delete Object |lsc_outt 

And Create Object <|working_featurc_siates|> |lsc_outl 
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And Execute 
ninc_statcs_compatible"(@ATOMlD«ilsc_out|.nexi_featufe_$tate;@STRING«"localJm 
Then cascade_lriggering_cxisis 

is confirmed. 

RULE : Rule 7 
If 

there is evidence of possible_feaiuresJisted 

And <|featurc_statcs|>.irigger_event_iype is precisely equal to "conirol code" 
And <|fcaturc_states|>.fcature_namc is equal to <|possiblc_features|>.fcaiurc_name 
And <|possible_fcaturcs|>.trigger_eventJocaiion is precisely equal to "local" 
And Create Object <|fcature_siates|> |control_codest 
Then control_code_history 
is confirmed. 

RULE: Rules 
If 

<|fcaturc_statest>.fcaiure_name is equal to ncxt_fcaiurc_state.feature_namc 
And <|feaiurc_staics|>.sequence_number is equal to ncxi_feature_slaie.scquencc_number 
Then duplicate_state 

is confirmed. 

RULE : Rule 9 
If 

<jfcature_siatcsl>.fcaturc_name is equal to ncxt_featurc_siaic. feature _naine 
And <|fcalure_states|>.causcd_locaI_cvent is precisely equal to "announcement" 
And Create Object <|feature_states|> |announce_history| 
Then history_built 

is confirmed. 

RULE : Rule 1 1 
If 

<|feaiure_stat€s|>.fcature_name is equal to next_fcature_state.featurc_namc 
And Delete Object |working_feature_statcs{ 
And Create Object «lfeaiure_siates|» |working_fcature_statcs| 
Then incrennental_state_development 
is confirmed. 

RULE : Rule 10 
If 

<lfeature_statcs|>.feaiurc_namc is equal to next_feature_statc.feature_nafne 

And Delete Object |working_fcaturc_statcsl 

And Create Object «|feature_states|» |working_feaiure_staies| 

And (<|feature_staies|>.sequcnce_numbcr-ncxt_feaiure_statc.sequence_number) is greater than or equal to 0 
And I>elete Object <|feaiurc_statesl> |working_feature_statesl 
Then incrcmental_staie_development 
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is confinned. 

RULE ; Rule 12 
If 

there is evidence of trigger J ocaiions^compatiblc 

And nexi_feature_statc.local Jine^statc is not equal to "police" 

And ncxt_fcature_staic;dest_rme 1 _statc is not equal to "pol ice" 

And Execute "featurc_siates_compatible"(@ATOMlD=|location_compatible_sutes|,ncxt_feature_state;) 
Then line_siatcs_ok 

is confinned. ' 

RULE: Rule 15 
If 

there is evidence of possible_features_listed 

And <fpossiblc_fealurcsi>. caused Jocal_evcnl is precisely equal to "announcement" 
And <lnames_attachedl>.feature_name is equal to <|possible_fcatures|>.featurc_name 
And <|names_atiachcd|>.triggcr_eventJocation is precisely equal to "remote* 
And <lpossiblc_fcatures|>.featurc_name is equal to <|names_atiached|>,feature_name 
And Create Object <|possible_fcatures|> |conflictingjocal_announccment) 
Then local_announcement_conflict 
is confirmed. 

RULE : Rule 14 
If 

there is evidence of possiblc_featurcsJisted 

And <|pos$ib le_fcaturesj>.caused_remote_e vent i is precisely equal to "announcement" 
And <1names_attachedt>.feature_name is equal to <|possible_features|>.feature_name 
And <|namcs_attached|> trigger_event_location is precisely equal to "local" 
And <|possibie_featuresl>.feaiurc_name is equal to <|names_atiachedj>.feature_name 
And Create Object <|possible_features)> |conflictingjoca]_announcemcnt{ 
Then locaI_announccmcnt_conflict 
is confirmed. 

RULE: Rule 13 
*If 

there is evidence of possible_featuresJisted 

And <|possiblc_features|>.caused_remotc_event2 is precisely equal to "announcement" 
And <|names_attached|>.featurc_namc is equal to <|possiblc_feaiurcs|>.fcature_name 
And <|names_attachedj>.lriggcr_cventJocation is precisely equal to "local" 
And <|possibie_features|>.feature_name is equal to <tnames_anached|>.featUFe_name 
And Create Object <|possibIe_features|> !conflictingjocal_announcenfient| 
Then local_announcemcnt_conflict 
is confirmed. 

RULE : Rule 16 
If 
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there is no evidence of incremencal_state_development 
And Delete Object |wor1cing_feature_statesj 
And Create Object |feature_states| |working_feature_staies| 
^ Then ncw_fcaiure_devc!opment 

is confirmed. 

RULE : Rule 17 
TO If 

there is evidence of cascade_history 

And Execute "mvJcngih-(@ATOMID=ncxt_fcature_state.cascade_anachmcnts,tenip.rctumval;) 
And Execute "crcate_objs''(@ATOMID=temp.retumvaMnamc5_attachcd| ;@STRJNG«"atiached_namc";) 
And Execute 
"GetMultiValue"(@ATOMID=next_feature_stalcxascade_aitachnicnts,<!names_attached|>.feature_name;@STIUNG«"^ 
«SETFWRD";) 

And Execute 
"GetMuUiValue''(@ATOMII>ncxt_fcaiurc_siatc.locaiion_anachmcnts.<|narnes_anachedl>.trigger_eventJocation:) ' 
20 And <|fcaturc_siates|>.fcature_name is equal to <|names_attached|>.feature_namc 

And Create Object <|feature_statcs|> |possible_features| 
Then possiblc_fcaturcsJistcd 

is confirmed. 

25 

RULE : Rule 19 
If 

there is evidence of possible_features_listed 

And <1po$sible_features|>.caused_remote_event2 is precisely equal to "announcement" 
30 And <|namcs_atTached|>.fcaturc_nanic is equal to <|possible_featurcs|>.featurc_name 

And <|namcs_attachcd|>.triggcr_cvent_location is precisely equal to "local" 
And <|possibte_features|>.feature_name is equal to <lnames_attachedj>.feaiure_name 
And Create Object <lpossible_featurcs|> |conflictihg_remotc_announcerheni| 
Then remote_announccmcnt_conflict 
is confirmed. 



35 



RULE : Rule 18 
If 

there is evidence of possible_fcaiurcs_listed 
- And <|possible_features|>.caused_remote_eventl is precisely equal to "announcement" 
And <lnames_aitached|>.feature_name is equal to <tpos5ible_features|>.feature_name 
And <|names_attachedl>.iriggcr_cventJocaiion is precisely equal to "local" 
And <)possiblc_features|>.feature_name is equal to <lnames_atiached|>.fcaturc_namc 
And Create Object <|possible_features|> tconflicting_remoie_announccment| 
Then remoie_announcement_conflict 
is confirmed. 

RULE: Rule 20 
If 

Execute "report"() 
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Then report jgcneratcd 

is confirmed. 

RULE : Rule 2 1 
If 

Execute ''SctMultiValue''(@ATOMID=ncxt_fcaturc_statc.cascade_atiachmenls;@STRING*"@ADD=CaU Waiting, 
Call Diversion, Call Divert on Busy,(2!NODUPLICATE,@COMP«STRING";) 

And Execute "SetMultiValue**(@ATOMID»next_feature_state.location_attachments;@STRING»*'@ADD»Mocal. 
local, remote,@DUPLICATE,@COMP=STRJNG";) 

And Execute •'add_cascade"(@ATOMiD«nexi_featurc_state;@STRJNG="Call Back When Free, local";) 

Then test 

is confirmed. 

RULE : Rule 22 
If 

next_reature_state.destjine Instate is not equal to "police" 

And Execute 
"linc_sutes_compatible"(@ ATOMID=| featurc_states|,ncxLfcature_state;@STRING«"local Jine_state,destjine I .state";) 
Then test2 

is confirmed. 

RULE : Rule 24 
If 

<|feature_states|>.trigger_event_location is precisely equal to "local" 

And <{feaiure_states|>.iriggcr_cveni_location is equal to next_feaiure_state.trigger_cvent_location 
Then triggerJocations_compatible 
is confimied. 

And Create Object <]feature_states1> |location_compatible_states| 

RULE : Rule 23 
If 

<|fcaturc_statc5|>.triggcr_cvcnt_location is precisely equal to "remote" 

And <|featurc_statesi>.trigger_event_locaiion is equal to nexi_feature_state.trigger_eventJocation 
Then trigger_location5_compatibIe 

is confirmed. 

And Create Object <|fcature_states|> j local ion_compatibie_states| 

RULE: Rule 28 
If 

there is evidence of line_statcs_ok 

And <|states_compatiblc_retuml>.trigger_cvent_lype is equal to next_fcature_state.lrigger_event_type 
And Create Object <|states_compatiblc_retum|> |iriggering_conflictsl 
Then triggering^conflict 
is confirmed. 

RULE : Rule 27 



18 



EP 0 833 526 A1 



10 



15 



20 



25 



If 

<|fcaiurc_siaies|>.trigger_cvcnl_lype is equal to nexi_featurc_state.causcdJocal,cvcni 
And <|feaiurc_siatcs!>.localJine_staie is equal to ncxi_fcaturc_staic.local_l$ne_siaie 
And Create Object <|fcaturc_siaics|> |triggcring_contltcts| 
Then iriggcring^connict 
is confirmed. 

RULE: Rule 26 
If 

<|feaiurc_siatcs|>.trigger_cvcnl_iype is equal to nexi_feaiure_siaic.causcd_rcmolc_cventl 
And <|fcaiurc_siates|>.destjinc I _siate ts equal to ncxt_fcaturc_staic.dcstjine Instate 
And Create Object <|fcature_slaies|> |triggering.conflicis| 
Then triggering_connict 
is confirmed. 

RULE: Rule 25 
If 

<lfcature_siaiesl>.triggcr_eveni_type is equal to nexi_fcaturc_state.causcd_rcmotc_cvent2 
And <|feaiure_states{>.dcstjinc Instate is equal to nexi__fcature_statc.desijine Instate 
And Create Object <tfeaiurc_statesl> |triggering_conflictsl 
Then trlggcring_conflict 
is confirmed. 
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List of hypotheses 

cascadc_history: Unknown 

cascadc_triggering_exists: Unknown 

• control_codc_hisiory: Unknown 

• duplicate^state: Unknown 

• history^built: Unknown 
incrcmemal_siatc_development: Unknown 
iinc_siates_ok: Unknown 

• !ocal_announcemenl_connici: Unknown 

• new_fcalure_dcvelopmcnt: Unknown 
possiblc_featuresJisted: Unknown 

• rcnioic^ajinouncement^conflict: Unknown 

• re portage ncraicd: Unknown 

• test: Unknown 

• tcsi2: Unknown 
triggerJocations_compatibie: Unknown 
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* triggering_con/Iia: 



Unknown 
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Snapshot of objects in the expert system aft r details ofsev ral service 
features have been added 

Objects describing the Cali baclt witen free feature 

NAME : CBWFI 
CLASSES : 

feature_states 
PROPERTIES. 

cascade_actachments = (S) none 

NAME: CBWFI.cascadc_aaachmcnts 

caused_local_evcnt » (S) announcement 

NAME; CBWFI.causedJocal^cvent 
causcd_remote_cventl = (S) none 

NAME: CBWFLcaused_reniote_evenll 
causcd_reniote_event2 « (S) none 

.NAME : CBWFl.causcd_remoie_evem2 
dcstjiae I _statc = (S)any 

NAME: CBWFl.desiJlnel_state 
dcst Jinc2_staie » (S) any 

NAME : CBWFl.dcstJine2_state 

feature^name = (S) Call Back When Free 

NAME: CBWFI.feature^name 
localJine_state (S) idle 

NAME: CBWFl.localJine_state 

location_attachments ° (S) local 

NAME: CBWFl.location^atwchmcnts 
rank = (!) Unknown 

sequcncc_nunibcr = (I) 1 

NAME: CBWFI. sequcnce_number 
triggcr^cvent Jocalion = (S) local 

NAME : CBWFl.triggcr_evcnMocation 

lr!gger_cvenl_type (S) control_code 

NAME: CBWFI. triggcr_cveni_typc 
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NAME : CBWF2 
CLASSES : 

fcaturc_statcs 
PROPERTIES : 

cascadc_auachments « (S) Call Divcrsion.Call Waiiing.Call Divert On Busy 

NAME : CBWF2.cascadc_aiiachnicnis 
causcdjocal^cvent - (S) seize 

NAME : CBWF2.causedJoca!_cvcnt 
causcd_renioie_cvent I = (S) seize 

NAME : CBWF2.causcd_remotc_cvcntl 
causcd_rcniote_cvcni2 = (S) none 

NAME : CBWF2.causcd_rcmoic_evcnt2 
.destjinel_state- (S)busy 

NAME: CBWF2.dcstJinel_staie 
desijinc2_slate = (S) any 

NAME : CBWF2.destJinc2_staic 

feaiure_name « (S) Call Back When Free 

NAME : CBWF2.feature_namc 
local Jine^state ° (S) any 

NAME : CBWF2.localJinc_slate 

locaiion_anachmcn« = (S) localjocai, local 

NAME : CBWF2.Iocation_attachments 
rank= (I) Unknown 

sequence_number * (I) 2 

NAME : CBWF2.scqucnce_numbcr 

iriggcr_cvent Jocation « (S) remote 

NAME : CBWF2.ingger_evcnt Jocation 
iriggcr_evcnl_type = . (S) clear 

NAME : CBWF2-triggcr_event_typc 

Objects describing the CaU diversion feature 
NAME : CDl 



21 



EP 0 833 526 A1 



CLASSES : 

featurc^states 
PROPERTIES : 

cascade_attachments = (S) none 

NAME: CD I cascadealtachments 

causcdjocal^cvcni = (S) announcement 

NAME: CDLcauscdJocaI_cvcnt 
caused_remoic_cvcntl - (S) none 

NAME: CDl.causcd_rcmote_cvcnt! 
c auscd_remoic_c vcnti = ( S ) none 

NAME: CDl.caused_rcmoic_cveni2 
dcsijine Instate = (Slany 

NAME: CDI.dcstJinel_sute 
desijine2_stace « (S) any 

NAME: CDI.dcstJinc2_staic 

feature.name » (S> Call Diversion 

NAME: CDl.fcaturc_name 
localJine_5tate » (S) any 

NAME: CDl.localJine_statc 

loca(ion_attachments - (S) local 

NAME: CDl.location.attachments 

rank ■» (I) Unknown 

sequence^number » (I) I 

NAME : CDI.sequence^numbcr 

trigger_evcm_location * (S) local 

NAME : CDI.trigger_cvenMocation 
triggei_cvent_iypc = (S) control code 

NAME: CDI.trigger_evem_typc 

NAME : CD2 
•CLASSES : 

fcaturc_siatcs 
PROPERTIES : 

cascade_attachments « (S) Call Waiting. Call Diversion 
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NAME : CD2.cascadc_aiiachmenls 
causedJocal_evein * (S) none 

NAME : CD2. caused Joe al_c vent 
caused_rcmotc_evcnt I ■» (S) seize 

NAME : CD2.causcd_femote_evenil 
caused_rcmoie_cvent2 ■» (S) none 

NAME . CD2.caused_rcmote_event2 
dcstjinc l_staic » (S) any 

NAME: CD2.dcsU«ncl_statc 
desi Jine2_slate = (S) any 

NAME : CD2.dcstJine2_siatc 

feature.name - (S) Call Diversion 

NAME : CD2.fcature_nanic 
local Jine_5tatc = (S) any 

NAME : CD2.localJine_state 

locaiion^anachments = (S) local 

NAME : CD2.localion_anachmcnts 

rank = (I) Unknown 

sequence_number « (I) 2 

NAME : CD2.sequcncc_numbcr 

trigger^eventjocaiion » (S) local 

NAME : CD2.iriggcr_eventJocaiion 
irigger_cvent_typc = (S) seize 

NAME : CD2.irigger_cvcntjype 

NAME: CD3 
CLASSES : 

feature^states 
PROPERTIES : 

cascade_attachments » (S) none 

NAME : CD3.cascade_attachments 
causedjocal^event - (S) none 
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NAME : CD3 cause dJocal_evcni 

caused_rcmote_cvcntl » (S) clear 

NAME : CD3.causcd_rcmotc_evcntl 
causcd_rcmote_cvent2 * (S) none 

NAME : CD3.caused_remoic_event2 
dcst_l i nc I _5tatc « (S) busy 

NAME : CD3.destJine Instate 
destjinc2_statc * (S) any 

NAME : CD3.dest_line2_statc 

fcature_namc = (S) Call Diversion 

NAME : CD3 fcature_namc 
localJinc_statc - (S) any 

NAME : CD3.1ocal_ltnc_siatc 

location_atlachmcnts « (S) local 

NAME : CD3.location_attachments 

rank « (I) Unknown 

$equence_number «= (I) 3 

NAME : CD3.scquence_number 

triggcr^cvcntjocation - (S) local 

NAME : CD3.lriggcr_evcnt_locaiion 
trigger_cvcnl_lype - (S) clear 

NAME : CD3.trigger_evcnt_type 

Objects describing (he Call waiting feature 

NAME: CWI 
CLASSES : 

tcature_staics 
PROPERTIES : 

cascade_attachincnts = . (S) none 

NAME: C W I .cascadc_a«achmenis 

causedJocal_cvcnl « (S) announcement 

NAME: CW I. caused Jocal_evcnt 
caused_reniote_eventl = (S) none 
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NAME: CWI.caused^remote^cventl 
caused_rcmotc_cvcni2 = (S) none 

NAME: CWl.causcd_rcmote_evcna 
destjtnel_state « (S) any 

NAME: CWl.dcsUincl_siatc 
dcstjine2_state « (S) any 

NAME: CW|.dcsi_Unc2_siaic 
feature_name - (S) Call Waiting 

NAME: CWl.fcature_name 
localJinc_siate =« (S) idle 

NAME: CWI.IocalJinc^state 

location_attachments (S) local 

NAME: CWI.Iocation.attachments 

rank » (I) Unknown 

sequence^number = (t) I 

NAME: C W I .scqucncc_numbcr 

trigger_event_location » (S) local 

NAME: CWl.triggcr_cvcntJocation 

triggcr_event_type » (S) control code 

NAME: CWl.triggcr^cvcntjypc 

NAME: CW2 
CLASSES : 

feature_states 
PROPERTIES : 

cascade_attachments « (S) none 

NAME : CW2.cascade_attachments 
caused Jocal_event « (S) beep 

NAME: CW2xauscd_,locaJ_€vent 
caused_rcmote_event I » (S) none 

NAME : CW2.causcd_rcmote_cvcml 

caused_remote_event2 - (S) announcement 
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NAME : CW2.causcd_rcmotc_cvcnt2 
destjinei_state = (S) call in progress 

NAME: CW2.destJincl_statc 
dcstjinc2_statc » (S) dialling 

NAME : CW2.dest_lme2_statc 
feature_nanie = (S) Call Waiting 

NAME . CW2.fcaturc_namc 

local Jine^state « (S) call in progress 

NAME : CW2.localJine_siate 

locatton_attachments - (S) local ^ 

NAME : CW2.Iocation_attachmcnts 

rank « (I) Unknown 

scqucncc_numbcr = (I) 2 

NAME : CW2.sequence_number 

triggcr_cvcnt_location = (S) local 

NAME ; CW2.trigger_evcntJocation 
triggcr_cvcnt_typc - (S) seize 

NAME ; CW2.triggcr_cvcnt_typc 

NAME : CW3a 
CLASSES : 

reacure_states 
PROPERTIES : 

cascade_attachments = (S) none 

NAME : CW3a.cascade_auachments 

causcd_local_cvcm ~ (S) announcement 

NAME : CW3a.caused_iocal_event 
causcd_rcmotc_cv€ml = (S) clear 

NAME: CW3a.causcd_rcmotc_cvcntl 
cause d_rcmotc_cvent2 = (S) none 

NAME : CW3a.causcd_rcmotc_cvcnl2 
dcstjine Instate = (S) call in progress 

NAME: CW3a.dcsiJine Instate 
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dest Jinc2_state « (S) call in progress 

NAME: CW3a.destJinc2_state 
fcaturc^name - (S) Call Wailing 

NAME : CW3a.fcatur€_name 

localJinc_siaic = (S) call in progress 

NAME : CW3a.local Jlnc_siate 

location_aiiachmcnrs = (S) local 

NAME : CW3a.location_a«achmenis 

rank =» (0 Unknown 

sequcncc^numbcr » (i) 3 

NAME ; CW3a.sequcnce_nuniber 
uigger.event Jocation = (S) local 

NAME : CW3a.lriggcr_cventJocalion 

trigger_cvcnt_iypc = (S) control code 

NAME : CW3a.triggcr_cvcnt_typc 

NAME : CW3b 
CLASSES : 

feature_statc$ 
PROPERTIES : 

cascadc_aiuchmenis "» (S) none 

NAME : CW3b.cascade_aiiachmcnts 

caused Jocal_cvem - (S) announcement 

NAME : CW3b.causcd Jocal_cvcni 
caused_rcmote_eventl « (S) none 

NAME: CW3b.causcd_rcmotc_evenll 
caused_remote_evcnt2 = iS) clear 

NAME : CW3b.caused_remote_cvcnt2 
dcsLlinel_siatc « (S) call in progress 

NAME : CW3b.desiJine Instate 

desij«"e2_siatc « (S) call in progress 

NAME : CW3b.dcslJinc2_statc 
fcature.namc (S) Call Waiting 
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NAME : CW3b.fcature_namc 

local_tine_state « (S) call in progress 

NAME : CW3b.locaninc_state 

location_attachments » (S) local 

NAME : CW3b.location_a[iachmcnis 

rank « (I) Unknown 

sequence_number = (I) 3 

NAME: CW3b.scqucnce_number 
triggcr^eventjocaiion « (S) local 

NAME : CW3b.lrigger_cvcnlJocalion 

triggcr_cvcni_typc » (S) control code 

NAME : CW3b.tfiggcr_evcni_typc 

Objects describing the Call divert on no reply feature 

NAME: DNRI 
CLASSES : 

feature_siates 
PROPERTIES : 

cascade_anachinents = (S) none 

NAME: DNRl.cascade_attachments 
caused_local_event = (S) announcement 

NAME: DNRI. caused Jocal^cveni 
caused_remotc_eventl = (S) none 

NAME: DNRI. caused_remotc_cvcntl 
caused_rcmote_evcnt2 » (S) none 

NAME: DNRI.caused_rernote_event2 
destjinel_siatc « (S) any 

NAME: DNRl.desiJineLstatc 
dcstjine2_,state = (S) any. 

NAME: DNRI.destJine2_statc 

fcaiurc_name = (S) Call Divert on No Reply 

NAME: DNRt.feature_name 
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local Jine^state « <S) idle 

NAME: DNRl.localJinc^siaie 
location^auachments » (S) local 

NAME: DNRI.Iocaiton_auachmcms 

rank » (0 Unknown 

sequence_number = (I) 1 

NAME: DNRl.sequence_number 
irigger_evcniJocatlon « (S) local 

NAME : DNR.I.triggcr_cvcnt_location 

iriggcr_evcni_iype =* (S) control code 

NAME : DNR I .triggcr_evenl_type 

NAME: DNR2 
CLASSES : 

feature_states 
PROPERTIES : 

cascade_attachments » (S) none 

NAME : DNR2.cascade_attachments 
caused Jocal^event » {$) none 

NAME : DNR2.causcd_local_cvent 
caused_rcmote_evcml » (S) seize 

NAME; DNR2.caused_rcmotc_cvcntl 
caused_remotc_event2 « <S) none 

NAME : DNR2.caiJsed_remote_event2 
destjine Instate « (S) any 

NAME: DNR2.destJincl_siatc 
dcsijinc2_statc » (S) any 

NAME : DNR2.desMinc2_siatc 

reature.name ~ <S) Call Divert on No Reply 

NAME : DNR2.fealure_najnc 

localJine_state » (S) ringing no reply 

NAME : DNR2.local Jine_siatc 

location_attachnients " (S) local 
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NAME : DNR2.locatlon_aitachnients 



scqucncc_numbcr « 



rank = 



(I) Unknown 
0)2 



NAME : DNR2.sequence_number 
trigg€r_cvcnt_location = (S) local 

NAME : DNR2.lriggcr_evcnl_location 



NAME : DNR2.lrig2cr__cvcnt_tv-pc 

NAME ; DNR3 
CLASSES ; 

feature_s(ates 
PROPERTIES : 

cascade_attacHments ~ (S) none 

NAME : DNR3.cascade_aitachments 
caused Jocal_even( = (S) none 

NAME : DNR3. caused Jocal_e vent 
causcd_rcmotc_cvcntl - (S) clear 

NAME : DNR3.caused_renK>te_eventl 
causcd_remote_event2 - (S) none 

NAME : DNR3.causcd_rcmotc_cvcnt2 
destjinel_staic - (S)busy 

NAME: DNR3.dcstJinel_s.tate 
dcst_line2_siaic « (S) any 

NAME : DNR3.desl_line2_.state 

featurc^name - (S) Call Divert on No Reply 

NAME: DNR3 . feature_namc 
localjine^staie = (S) any 

NAME: DNR3.locaiJinc_siaie 

location^anachments » (S) local 

NAME : DNR3.locaiion_attachmcnts 

rank = (I) Unknown 

scquence_numbcr = (I) 3 



trigger_eveni_iype « 



(S) timeout 
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NAME : DNR3.scquencc_number 
triggcr_€vcniJocaiion = (S) local 

NAME : DNR3.triggcr_evcmJocaiion 
iriggcr_cvcnt_iype = (S) clear 

NAME : DNR3.lriggcr_evcm_t>pc 

Objects describing the Call divert on busy feature 

NAME : DOB I 
CLASSES : 

fcature_siaics 
PROPERTIES : 

cascade_attachments (S) none 

NAME : DOB 1 xascade.attachments 

caused Jocal_event « (S) announcement 

NAME: DOB I. caused Jocal^cvcm 
causcd_rcmotc_eveniI = (S)nonc 

NAME: DOBl.caused_rcmote_eveml 
caused_rcmotc_evcnt2 « (S) none 

NAME : DOB I .caused_remoie_evcnt2 
destjinc Instate « (S) any 

NAME: DOBI.dcstJinel_statc 
desljinc2_state « (S)any 

NAME: DOB I .dest Jine2_state 

featurc_nanie » (S) Call Divert on Busy 

NAME: DOBI.feature^name 
local_line_staie « (S) idle 

NAME: DOBl.locaMinc_siaic 

location_attachments » (S) local 

NAME: DOBI.Iocation_aitachmcnts 

rank = (I) Unknown 

sequence_number - (1)1 

NAME: DOB I .scqucnce_numbcr 
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t"gg«r_«vent_Iocation - (S) local 

NAME : DOBl.triggcr_evcmJocation 
trigger_evcnt_iyp« « (S) controlcode 

NAME : DOB I .trigger_cvcnt_typc 

NAME: DOB2 
CLASSES : 

feaiurc_states 
PROPERTIES : 

cas€ade_anachinents - (S) none 

NAME : DOB2.cascade_attachraents 
causedjocal^evcnt = (S) none 

NAME: DOB2.causcdJocal_cvent 
caused_reniote_eventl « (S) seize 

NAME : DOB2.caiis€d_remote_eventl 
caused_renioie_eveni2 - ($> none 

NAME : DOB2.causcd_remote_evcnt2 
dcstjinel_sla!e«» (S)any 

NAME: DOB2.dcstJine Instate 
dest_line2_siatc « (S) any 

NAME: DOB2.dcstJinc2_statc 
fcature^name ~ (S) Call Divert on Busy 

NAME : DOB2.featurc_namc 
localjine^statc « (S) busy 

NAME: DOB2.Iocal_Iine_siatc 

location_attachments = (S) local 

NAME : DOB2.1ocation_attachments 

rank « (I) Unknown 

sequcncc^numbcr = (I) 2 

NAME : DOB2.sequence_number 
U'tgger_event_locatton » (S) local 

NAME : D082.lrigger_cv€nijocation 
(rigger_event_t>pe » (S) seize 
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NAME : DOB2.trigger_cvent_typc 

NAME: DOB3 
CLASSES : 

reature_states 
PROPERTIES : 

cascade_attachments = (S) none 

NAME : DOB3.cascadc_aUachments 
caused Jocal_c vent = (S) none 

NAME : DOB3.causcdJocal_evcnt 
causcd_remote_evcnil = (S) clear 

NAME : DOB3 causcd_rcnioie_eventl 
causcd_remote_cvcnl2 ■ (S) none 

NAME : DOB3.causcd_rcmotc_event2 
dcstjine Instate « (S) busy 

NAME: DOB3.dcstJincl_slate 
destjine2_state « (S) any 

NAME : DOB3.desiJine2_state 

feature_name = (S) Call Divert on Busy 

NAME : DOB3.feature_name 
local Jine^state - (S)any 

NAME : DOB3.local Jinc^statc 

location_attachments = (S) local 

NAME : DOB3.location_anachmcnts 

rank = (I) Unknown 

scquencc_numbcr * (I) 3 

NAME : DOB3.scqucncc_number 
iriggcr_cvent_location = (S) local 

NAME : DOB3.inggcr_cvcntJocaiion 
triggcr_event_t>'pc - (S) clear 

NAME: DOB3.lrigger_cvent_typc 
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Objects describing a new service feature 
NAME : ncxt_fcature_state 
5 PROPERTIES : 

cascade_attachments * (S) none 



NAME : ncxi_fcaturc_statc.cascade_attachments 



70 


causcdjocaljcvcnt = 


(S) Unknown 




caused_rcmotc_cvcnll = 


(S) Unknown 




caused_remotc_event2 = 


(S) Unknown 




dcstjinc Instate = 


(S) Unknown 


75 


dcst_linc2_staie = 


(S) Unknown 




fcaiurc^namc - 


(S) Unknown 




local Jinc_state = 


(S) Unknown 




location_attachments - 


(S) local 



20 

NAME : next_feaiurc_siaic,location__attachments 
scqucncc^number = (I) Unknown 

triggcr_cvent_localion = (S) Unknown 
trigger event_typc * (S) Unknown 

25 



A temporary object 
NAME : temp 
PROPERTIES : 
retumval - (I) Unknown 



40 Claims 

1 . A system for detecting interaction between services running on a telecommunications network comprising: 
a computer expert system including: 

45 

a) a data store programmed with data representing attributes of service features; 

b) a rule store programmed with rules which relate feature attributes to interaction behaviours: and 

c) an inference engine which is connected to the data store and to the rule store and which is arranged to 
process the data and the rules, thereby detecting any interaction between the services. 

50. 

2- A system according to clairh 1 , in which the data store includes a plurality of objects including, for each feature 
which is represented in the data store, a set of objects corresponding to different respective state transitions of the 
feature. 

55 3. A system according to claim 2, in which each of the said set of objects includes a sequence number corresponding 
to the position of the respective state transition in the sequence of execution of the feature and at least some of the 
rules in the rule store reason over the values of the sequence numbers. 
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4. A system according to any claim 2 or 3, in which the objects are arranged in a hierarchy of superclasses and sub- 
classes of the superclasses, and some of the rules reason over superclasses and others of the rules reason over 
subclasses. 

5 5. A telecommunications network including a system according to any one of claims 1 to 4. 

6. A method of detecting interaction between services running on a telecommunications network comprising: 

programming a computer expert system including an inference engine with data representing attributes of 
w service features and with rules relating feature attributes to interaction behaviours; and 

7. A method of operating a telecommunications network comprising: . 

programming a computer expert system with data representing attributes of service features and with rules 
fs relating feature attributes to interaction behaviours; 

processing the said data and the said rules in an inference engine and detecting thereby any interaction 
between the said services; and 

modifying the operation of the network when any interaction is detected. 

20 8. A method according to claim 6 or 7. in which the said data are stored as a plurality of objects which include, for each 
feature which is represented, a set of objects corresponding to different respective state transition of the feature. 

9. A method according to claim 8, including storing a sequence number for each of the objects in the said set, where 
the sequence number corresponds to the position of the respective state transition in the sequence of execution of 

25 the feature and in which at least some of the rules reason over the values of the sequence numbers. 

10. A method according to claim 8 or 9. in which the objects are arranged in a hierarchy of superclasses and sub- 
classes of the superclasses, and some of the rules reason over superclasses and others of the rules reason over 
subclasses. 
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FIGURE 3 
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Name 



FeaturcTransition 



NextFeature 
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Figure 4 



RunTimeEvent 



rLocationl EventType 











TrieecrEvcnt 1 


1 CausedEvcntj 



This is the transition 
we are currently 
-adding to the model 
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jATS: Access Transaction Segment 
:UTS: User Transaction Segment 
:AS: Associator Segment 
•CD: Customer Data 



Figure 5 



40 



EP 0 833 526 A1 




41 



EP 0 833 526 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 7033 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of retcvant passages 



Relevant 
to ciaim 



CLASSIHCATION OF THE 
APPUCATION (la«.CL6) 



INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS. 

vol. 3, 23 - 26 May 1993. GENEVA CH, 
pages 1553-1557, XP000448395 
BROTHERS ET AL.: "Feature interaction 
detection" 

* page 1555, left-hand column, paragraph 3 
- page 1556, left-hand column, paragraph 
3; figures 2,3 * 

lEICE TRANSACTIONS ON COMMUNICATIONS, 
vol. E75-B, no. 10, October 1992, TOKYO 

pages 986-997, XP000324946 
HARADA ET AL. : "A conflict detection 
support method for telecoirmuni cation 
service descriptions" 

* page 987, right-hand column, line 12 - 
page 989, left-hand column, last line * 

WO 93 18606 A (BELL ATLANTIC NETWORK 
SERVICES) 

* page 62, line 13 - page 63, line 15 * 

FEATURE INTERACTIONS IN TELECOMMUNICATIONS 
SYSTEMS, 

8 - 10 May 1994, AMSTERDAM NL, 
pages 36-59, XP0O0593307 
BRAITHWAITE ET AL.: "Towards automated 
detection of feature interactions" 

* page 47, line 31 - page 49, line 21 * 



1,2,5-8 



H04Q3/00 



1,2,5-8 



1,5-7 



1.2.5-8 



TECHNICAL FIELDS 
SEARCHED OntXl.b) 



H04Q 



The present search report has been drami up for all claims 



Plan of tcarck 

THE HAGUE 



Dtf c of cawpicttoa «f the tcavA 

27 March 1997 



Lamb ley, S 



CATEGORY OF OTED DOCUMENTS 

X : particularly relevant if taken alone 

Y : parfkuiariy relevant if combined with another 

documenf of the $ame categoty 
A : technological background 
O : non-written disciosure 
P : intennediate document 



T : theory or pr in dpi e underlying the invention 
E : earlier patent document, but published on, or 

after the filing dace 
D : document dted in the application 
L : document cited for other reasons 

A : member of the same patent family, corresponding 
document 



42 



